A Logic with Higher Order Conditional Probabilities

نویسندگان

  • Zoran Ognjanović
  • Neboǰsa Ikodinović
چکیده

We investigate probability logic with the conditional probability operators. This logic, denoted LCP , allows making statements such as: P sα, CP s(α | β), CP 0(α | β) with the intended meaning “the probability of α is at least s”, “the conditional probability of α given β is at least s”, “the conditional probability of α given β at most 0”. A possible-world approach is proposed to give semantics to such formulas. Every world of a given set of worlds is equipped with a probability space and conditional probability is derived in the usual way: P (α | β) = P (α∧β) P (β) , P (β) > 0, by the (unconditional) probability measure that is defined on an algebra of subsets of possible worlds. Infinitary axiomatic system for our logic which is sound and complete with respect to the mentioned class of models is given. Decidability of the presented logic is proved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reasoning about conditional probabilities in a higher-order-logic theorem prover

In the field of probabilistic analysis, the concept of conditional probability plays a major role for estimating probabilities when some partial information concerning the result of the experiment is available. This paper presents a higher-order-logic definition of conditional probability and the formal verification of some classical properties of conditional probability, such as, the total pro...

متن کامل

Asymptotic Conditional Probabilities: The Non-Unary Case

Motivated by problems that arise in computing degrees of belief, we consider the problem of computing asymptotic conditional probabilities for first-order sentences. Given first-order sentences φ and θ, we consider the structures with domain {1, . . . , N} that satisfy θ, and compute the fraction of them in which φ is true. We then consider what happens to this fraction as N gets large. This ex...

متن کامل

Nonconglomerability for countably additive Measures that are not κ-additive

Let κ be an uncountable cardinal. Using the theory of conditional probability associated with de Finetti (1974) and Dubins (1975), subject to several structural assumptions for creating sufficiently many measurable sets, and assuming that κ is not a weakly inaccessible cardinal, we show that each probability that is not κ-­‐ additive has conditional probabilities that fail to be conglomerable i...

متن کامل

Qualitative probability as an intensional logic

The main aim of this paper is to study the logic of a binary sentential operator ‘z=‘, with the intended meaning ‘is at least as probable as’. The object language will be simple; to an ordinary language for truth-functional connectives we add ‘&’ as the only intensional operator. Our choice of axioms is heavily dependent of a theorem due to Kraft et al. [8], which states necessary and sufficien...

متن کامل

Combining Subjective Probabilities and Data in Training Markov Logic Networks

Markov logic is a rich language that allows one to specify a knowledge base (called a Markov logic network or MLN) as a set of weighted first-order logic formulas, and to define a probability distribution over truth assignments to ground atoms using this knowledge base. Unless the knowledge base satisfies certain special conditions, the weight of a formula cannot be related to the probability o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008